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Description 

Field of the Invention 

The present invention relates to an apparatus and 
method for database access and, more particularly, to a 
method and apparatus for providing database access 
services to multiple applications programs. 

Background of the Invention 

A primary feature of the development of computer 
systems and applications programs in recent years has 
been the increasing degree of interoperability between 
applications programs and, in particular, the degree to 
which applications programs can communicate and 
share data. It is now commonly expected that a given 
application program will be able to communicate and 
exchange data, and even calls for functional operations, 
with a number of other programs and a number of differ- 
ent approaches have been developed to provide such 
interoperability. One of the earliest approaches, for 
example, was the development of suites of applications 
programs, such as Lotus 1-2-3, that effectively com- 
prised a single application program with an extensive 
array of functions, such as word processing, spread- 
sheets, databases and communications. A later 
approach was the development of operating systems, 
such as Microsoft Windows, that provided an integrated 
operating environment wherein applications programs 
that conformed to the environment are thereby able to 
exchange and integrate data between themselves. 

A recurring problem in achieving integration 
between applications programs, however, is that it is 
often difficult or impossible, for many different practical 
reasons, such as economics or competitive efforts, to 
design programs to operate together directly. Although 
integrated operating environments offer some solutions 
for these problems, the problem remains because not 
all designers choose to fully conform with the operating 
environment. Even when applications programs do fully 
conform with an integrated operating environment, how- 
ever, the results have been unsatisfactory because the 
degree and type of integration between applications 
programs is dictated by the operating environment, 
which may not provide the integration facilities required 
in a particular instance and which, in fact, may merely 
interpose additional interfaces and mismatches to be 
overcome. Further, the degree and types of integration 
provided by integrated operating environments are dic- 
tated by the operating environments, which are 
designed to provide only generalized integration facili- 
ties usable by a wide range of applications programs. 
As such, the data integration facilities of integrated 
operating environments often do not meet the needs of 
a particular application program or user and the user or 
application program is forced to adapt to the integrated 
operating environment, rather than the operating envi- 
ronment adapting to the user or application program. 



This problem has been particularly acute with 
regard to interfacing between applications programs 
and databases, although it is a common feature in many 
systems that many of the applications programs execut- 

5 ing therein will obtain the data that they work with from 
one or more common databases of different types. 
While the prior art has offered many approaches to the 
problem of database access by applications programs, 
these approaches have been generally unsatisfactory. 

jo Many, for example, depend upon the applications pro- 
grams and the database programs being originally 
designed to work together, which is often not possible 
as the applications programs and databases are 
designed a different times and by different developers, 

is or depend upon the facilities provided by an integrated 
operating environment, with the limitations and prob- 
lems described above. 

Still other solutions of the prior art have provided 
translation interfaces to be interposed between the 

20 applications programs and the database programs. 
These approaches have likewise been generally unsat- 
isfactory, however, as they have required modifications 
to either the applications programs or the database pro- 
grams and have thereby required that either applica- 

25 tions programs or the database programs have 
knowledge of the data and command formats and func- 
tions of the other program. These approaches are fur- 
ther unsatisfactory in that the translations interfaces are 
generally specific to a given application or database 

30 program or set of programs and it is frequently difficult 
to adapt the translation interface to additional applica- 
tions programs or database programs. 

Still other approaches of the prior art include what 
are referred to as "rapid application development" 

35 (RAD) tools that provide programmatic interfaces to 
databases, such as Microsoft's Visual Basic or Bor- 
land's Delphi programs. These approaches have been 
unsatisfactory, however, in many instances because, 
while the user is not required to be concerned with the 

ao detailed "back end" of database processing, that is, the 
actual creation of Sequential Query Language (SQL) 
statements, the user is still required to have detailed 
knowledge of the database design, such as the tables, 
the table columns, the relationships between tables, 

as . and what groups of tables comprise a "data object". 

The present invention provides a solution to these 
and other problems of the prior art. 

Summary of the Invention 

50 

The present invention is directed to a method and 
apparatus for providing access to database data by 
applications programs executing on a computer system 
including a processor for operating on the data and a 
55 memory for storing the applications programs and data 
extracted from the databases. According to the present 
invention, a database bucket mechanism is interposed 
between one or more application programs and one or 
more databases and functionally insulates the applica- 
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tions programs from the databases so that neither the 
applications programs or the users thereof need have 
knowledge of the internal structures or mechanisms of 
the databases. 

The database bucket mechanism is comprised of 5 
an applications interface communicating with each of 
the applications programs in their native modes and a 
bucket engine generating "buckets" containing "bucket 
objects" that communicate with the databases in their 
native modes. Each bucket represents a group or class to 
of database data members, as defined by the applica- 
tions programs, and contains the information necessary 
to construct bucket objects which contain subsets of the 
data members belonging to a bucket class, again as 
defined by the applications programs, and the corre- is 
sponding methods, or programs, necessary to execute 
database operations. 

Individual buckets and bucket objects are con- 
structed by the bucket engine according to information 
stored in an object map and a table map that relate the 20 
data structures and queries of the applications pro- 
grams to the data structures and operations of the data- 
bases. The bucket mechanism is thereby comprised of 
a general purpose database access mechanism, the 
bucket engine, and a separable library of bucket defini- 25 
tion information, the object maps and map tables, to tai- 
lor the bucket mechanism to specific applications 
programs and databases in a manner that is transpar- 
ent to the application programs and the users thereof. 

The present invention is therefore directed to a 30 
bucket mechanism connected between applications 
programs executing on a computer and a database for 
providing access to database data by the applications 
programs, and the method of installation and operation 
of the bucket mechanism and the components thereof 35 
According to the present invention, the bucket mecha- 
nism includes a bucket engine connected from the 
application programs and to the databases and being 
responsive to database requests from the application 
programs for generating corresponding buckets wherein *> 
each bucket corresponds to a class of data members of 
the databases requested by an application program. 
Each bucket, in turn, includes a bucket data object for 
storing data members retrieved from the database 
wherein each bucket data object corresponds to a 45 
related group of data members retrieved from the data- 
base in response to a database request and a database 
access object for holding and executing database 
access methods and responsive to a database request 
for retrieving the requested data member from the data- so 
base and storing the requested data member in a corre- 
sponding bucket data object. According to the present 
invention, the bucket engine is responsive to a database 
request for providing the requested data member stored 
in the corresponding bucket data object to the applica- 55 
tions programs. 

Further according to the present invention, each 
bucket further includes a database object connected 
between a bucket data object and a database access 



object for mapping a received database request to a 
database access method of the database access object 
and indicating to the database access object the data- 
base access method corresponding to the received 
database request. 

The bucket mechanism may also include an appli- 
cation interface connected between the applications 
programs and the bucket engine and communicating 
with the applications programs in their native modes for 
receiving database queries from the application pro- 
grams and generating corresponding database access 
requests to the bucket engine. 

In a further aspect of the present invention, the 
bucket engine also includes an application object for 
executing bucket engine operations in response to data- 
base requests from a corresponding application pro- 
gram, including initiating a bucket engine database 
operation for and corresponding to each database 
request generated by the corresponding application 
program. 

In still futher aspects of the present invention, the 
bucket mechanism includes an object map and a table 
map for storing information for use by the bucket engine 
in constructing buckets and bucket data objects. 
According to the present invention, the table map 
includes a table for and corresponding to a database 
table, wherein each table includes an identification of 
the corresponding database table, and a member map 
for each member of the corresponding database table 
appearing in the bucket data object. Each member map, 
in turn, includes an identification of the member, an 
identification of the database column containing the 
member, and an identification of the data type of the 
member. The object map includes an object map object 
for and corresponding to each bucket data object 
wherein each object map object includes a table list of 
table instructions for and corresponding to each table 
appearing in a table of the table map and an object 
member map. According to the present invention, each 
table instructions includes a table name identifying the 
corresponding table in the table map, an insert order 
defining the order in which the tables are inserted into or 
deleted from membership, and join conditions defining 
how the member tables are joined. The object member 
map includes a concatenated list of all database mem- 
bers of the bucket data object. 

Description of the Drawings 

The foregoing and other objects, features and 
advantages of the present invention will be apparent 
from the following description of the invention and 
embodiments thereof, as illustrated in the accompany- 
ing figures, wherein: 

Fig. 1 is a diagrammatic representation of a system 
incorporating the present invention; 
Fig. 2 is a diagrammatic representation of a bucket 
and bucket object of the present invention; 
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Fig. 3 is a diagrammatic object based representa- 
tion of the present invention; 
Fig. 4 is a diagrammatic representation of applica- 
tion interface properties of the present invention; 
Fig. 5 is a detailed diagrammatic representation of 5 
the present invention illustrating the construction of 
bucket objects; 

Fig. 6 is a diagrammatic representation of a map 
table of the present invention; and, 
Fig. 7 is a diagrammatic representation of a bucket to 
object map of the present invention. 

Description of the Invention 

1. General Description (Fig. 1) 75 

Referring to Fig. 1 , therein is shown a diagrammatic 
block diagram of the present invention as implemented 
in a System 10, which is typically a personal computer 
or, in the alternative, a mini or mainframe computer with 20 
a plurality of workstations, and wherein a plurality of 
Applications Programs 12 are executing on a Processor 
14 and in the Memory Space 16 of System 10 and 
access Databases 20 to read data from and write data 
to Database 20. 25 

In a present exemplar implementation of System 
10, System 10 may, for example, be a medical adminis- 
tration System as might be used in a hospital, clinic or 
medical office, but may be any system having an appli- 
cation program or programs accessing databases. In 30 
this example, however, and by way of illustration, Appli- 
cations Programs 12 may include Patient Services 
Applications 12A as well as General Applications 12B. 
Patient Services Applications 12A may, for example, 
include such applications as Patient Information Appli- 35 
cations 16A, Provider Applications (Provider) 16B, 
Clinic Applications (Department) 16C and Facility Appli- 
cations (Location) 16D wherein these applications may 
be implemented as separate applications or as func- 
tional components of an integrated medical services 40 
application. Patient Information Applications 16A may, 
in turn, include applications programs or utilities for 
entering, displaying and managing or editing such infor- 
mation as patient vital signs (Vitals) 18A, patient demo- 
. graphics (Demographics) 18B, a utility for generating a <s 
new patient transaction or action or to enter a new type 
of information (New) 18C, Patient Records (Records) 
18D, Patient Queries (Queries) 18E. patient Laboratory 
Results (Results) 18F, Treatment and Medicine Orders 
(Orders) 18G and Summarized Information (Summary) so 
18H. General Applications 12B, in turn, may include an 
Ad Hoc Query Engine (Query) 181 for formulating que- 
ries to the database and displaying the results of such 
queries, Administrative Programs and Functions 
(ADMIN) 18J, a form building program (Form) 18K and 55 
a document scanner (SCAN) 18L As will be apparent to 
those of skill in the relevant arts, General Applications 
12B may include still further applications programs, 
such as word processing programs, spreadsheet pro- 



grams, graphics programs, electronic mail programs. 

Database 20, in turn, may be comprised of one or 
more Databases 20 A, 20 B, ... 20n and may reside on 
System 10 or on a System 1 0A or a plurality of Systems 
10A connected to System 10 through a Communica- 
tions Link 22, such as a Wide Area Network or a Local 
Area Network. In other embodiments, however, and as 
well understood by those of ordinary skill in the relevant 
arts, one or more of Databases 20A-n may reside in 
System 10, for example, wherein System 10 is personal 
computer (PC),'a minicomputer or a mainframe compu- 
ter, while others may reside on one or more Systems 
10A. As indicated in Fig. 1, each Database 20 will gen- 
erally include the Data Structures 24 for storing the data 
and a plurality of Data Function Programs 26 for 
accessing, reading, writing, and managing Data Struc- 
tures 24. 

As discussed previously, each of Databases 20A-n 
will generally have been designed to accept database 
commands or queries in formats and syntaxes that may 
be particular to each database and to accept and pro- 
vide data in formats and syntaxes that may be particular 
to each database. According to the present invention, 
the internal structures and functional elements of Data- 
bases 20A-n are not modified in any way and Data- 
bases 20A-n are not functionally aware of particular 
operations of the sources of requests for database 
operations or of the sources or destinations of data. 
Each of Databases 20A-n will instead receive database 
commands or queries in the formats and syntaxes par- 
ticular to the database and will accept and provide data 
in the formats and syntaxes particular to the database. 

Further according to the present invention, each of 
Applications Programs 12 likewise will generally have 
been designed to generate database related requests, 
calls or commands in formats and syntaxes that may be 
particular to the application program, and to accept and 
provide data in formats and syntaxes that may be partic- 
ular to the application program. According to the 
present invention, the internal structures and functional 
elements of Applications Programs 12 are not modified 
in any way and Applications Programs 12 are likewise 
not functionally aware of the particular operations of the 
destinations of requests for database operations or data 
or the sources of data. Instead, each of Applications 
Programs 12 will generate database related requests in 
the formats and syntaxes particular to the application 
program and will receive and provide data in the formats 
ands syntaxes particular to the application program. 

According to the present invention, therefore, each 
of Applications Programs 12 and Databases 20A-n is 
fully and completely functionally insulated from the 
other and neither of Applications Programs 12 or Data- 
bases 20A-n is modified in any way to operate together. 
Each of Applications Programs 12 and Databases 20A- 
n operates in its native manner and mode, and to 
receive and provide commands, requests and data as if 
interfaced with, respectively, a database or application 
program tailored to its particular operations and inter- 
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faces. 

2. General Description of Bucket Mechanism 28 
(Fig. 1) 

According to the present invention, the operational 
bridge or interface between Applications Programs 1 2 
and Databases 20A-n that insulates Applications Pro- 
grams 12 from Databases 20A-n while providing full 
database functionality to Applications Programs 12 is 
provided by Bucket Mechanism 28, which includes an 
Application Interfaces 30 and a Bucket Engine 32. As 
will be described in further detail below, Application 
Interfaces 30 is a functional interface between Applica- 
tions Programs 12 and Bucket Engine 32, communicat- 
ing with Applications Programs 12 according to their 
native formats and syntaxes, while Bucket Engine 32 
executes the database requests with respect to Data- 
bases 20A-n, communicating with Databases 20A-n 
according to their native formats and syntaxes. 

Bucket Mechanism 28 thereby effectively provides 
a. "middle layer" between Applications Programs 12 and 
Databases 20A-n that frees the user, that is, Applica- 
tions Programs 12, from having to have knowledge of 
the designs of Databases 20A-n and of the specific syn- 
taxes, formats and protocols for performing database 
operations. As will be described below, Bucket Mecha- 
nism 28 uses database object and map table mecha- 
nisms, which are essentially series of instructions for 
any given database object for any given database, to 
perform database operations in response to requests, 
commands and queries in the native terms of Applica- 
tions Programs 12. 

As will be described in detail in the following, Bucket 
Mechanism 28 provides the programmer and user with 
a simple interface to Databases 20A-n that groups the 
databases into logical categories called "buckets", 
which are large groups of classes of database tables, 
that contain "bucket objects", which are small groups of 
database tables, and "members", which are database 
table columns ona group of database columns. 

In addition to providing an interface to Applications 
Programs 12, and thus to the programmer and user, 
Bucket Mechanism 28 allows the construction of ad hoc 
query tools as the bucket, bucket object and member 
mechanism provide a link between the query tool and 
the databases wherein the user or programmer is not 
required to have knowledge of the databases. Bucket 
Mechanism 28 also allows the generation of database 
data groupings that are not usual in database opera- 
tions, such as grouping by current date, current time 
and aging. 

As will also be described further below, Bucket 
Mechanism 28 further provides flexibility in where the 
major components of Bucket Mechanism 28 reside in a 
system. Considering the data path to consist, from "top" 
to "bottom", of Applications Programs 12, the data 
extracted from the databases, the Sequential Query 
Language (SQL) queries, and the database, the mech- 



anisms of the present invention may be implemented in 
a standalone system wherein the Application Programs, 
data, SQL queries, and database reside in a single sys- 
tem, such as a desktop or laptop system or a single min- 
5 icomputer or mainframe computer. Likewise, the 
present invention can be implemented in several forms 
in client/server systems, for example, wherein the Appli- 
cations Programs 12, the data and the SQL queries 
reside on a client and the databases reside on a server, 
io or wherein the Applications Programs 12 and the data 
reside on a client while the SQL queries and databases 
reside on a server, or wherein the Applications Pro- 
grams 12 reside on a client and the data, SQL queries 
and databases reside on a server. 
is . In a presently preferred embodiment of the present 
invention, Application Interfaces 30 and Bucket Engine 
32 are implemented using object oriented programming 
techniques executing in the Microsoft Windows operat- 
ing environment. The following descriptions will there- 
to fore assume Microsoft Windows as the operating 
environment for the present invention, together with the 
functionality and capabilities of Microsoft Windows, and 
will conform to the conventions of object oriented pro- 
gramming and the Microsoft Windows operating envi- 
25 ronment in describing the present invention. The 
functionality and capabilities of Microsoft Windows are 
well known to those in the relevant arts and is well 
described in readily available publications, such as 
"Windows 3. 1 Programmer's Reference" by James W. 
30 McCord and published by Que Corporation and "Inside 
OLE 2" by Kraig Brockschmidt and published by Micro- 
soft Press, as are the techniques, methods and facilities 
for object oriented programming. Those of skill in the 
relevant arts will therefore readily understand from the 
35 following description of the present invention how to 
implement the present invention, as well as how tn 
adapt the present invention to other operating system 
environments, such as New Wave, Macintosh 1 and 
UNIX. 

40 First considering Application Interfaces 30 and 
Bucket Engine 32 on a general level and as illustrated in 
Fig. 1, Application Interfaces 30 receives requests, 
commands or calls, hereafter generically referred to as 
"requests", for database operations from Applications 

45 Programs 12, each in the format and syntax native to 
the requesting Applications Program 12, and, as 
described in the following, transforms each such 
request or command into one or more interface calls to 
Bucket Engine 32. Application Interfaces 30 also 

so includes the facilities and functions to create, manage 
and execute certain user interface functions related to 
database operations. As indicated in Fig. 1 , therefore, 
Application Interfaces 30 includes an Interface Module 
34 for and corresponding to each type of Applications 

55 Program 12 wherein a type of Applications Program 12 
may include one or more Applications Programs 12 

1 Macintosh is a trademark of Apple Computer Corpo- 
ration. 
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which share a common database operation syntax and 
format, or a set of database syntaxes and formats that 
may be included within a single Interface Module 34. 

Bucket Engine 32, in turn, communicates and oper- 
ates with each of Databases 20A-n in the formats and 
syntaxes native to the Databases 20A-n to perform the 
requested operations. Bucket Engine 32 receives the 
results of each database operation from Databases 
20A-n, again in the formats and syntaxes native to the 
Databases 20A-n, and communicates and operates 
with Application Interfaces 30 to return the results of 
each requested operation to the requesting Applications 
Program 12. 

3. Buckets 40 and Bucket Data Objects 42 ( Figs. 1 
and 2) 

In the present implementation, Bucket Engine 32 is 
implemented as a dynamic linked library (dll) that 
includes a Call Interface 36 to Application Interfaces 30 
and a Bucket Manager 38 to create Buckets 40 and 
Bucket Data Objects 42 as required. According to the 
present invention, and in conformity with object oriented 
programming techniques, a Bucket 40 corresponds to a 
class or grouping of related information while a Bucket 
Data Object 42 is a member of a Bucket 40 class and 
contains information belonging to that class or grouping 
of related information. Stated another way, a Bucket 40 
is a logical grouping of database information which cre- 
ates a multi-level hierarchy of Bucket Data Objects 42 
from a relational database, such as one of Databases 
20A-n. For example, and as will be described in the fol- 
lowing, in the present exemplary System 10 Bucket 
Manager 38 will create Buckets 40 corresponding to the 
classes or groupings of information previously identified 
with respect to Patient Services Applications 12A as 
Clinic, Facility, Provider and Patient information. Bucket 
Manager 38 will also create buckets corresponding to 
each of the application programs or types of information 
used by the General Applications 12B that perform 
database operations. 

As will be described in the following, Bucket Man- 
ager 38 will create Buckets 40 and Bucket Data Objects 
42 through 42n for use with any type of Database 20, 
that is, with any database syntax and format known to 
Bucket Manager 38 and, for this purpose, stores infor- 
mation relating to the construction of Buckets 40 and 
Bucket Data Objects 42 for each type of Database 20 
currently known to Bucket Manager 38. In this regard, 
and as also described below, new types of databases 
and bucket objects may be easily added to Bucket Man- 
ager 38. 

For purposes of data integrity the present imple- 
mentation of the present invention creates and main- 
tains a single instance of Bucket Engine 32, and thus of 
Bucket Manager- 38, on a System 10 at any given time, 
and one copy of each Bucket Data Object 42 on a Sys- 
tem 10 at any given time. All Applications Programs 12 
executing on the System 10 and all functions of those 



Applications Programs 12 will thereby access Data- 
bases 20 through the single instance of Bucket Engine 
32 and Bucket Manager 38 and will access the single 
copy of a given Bucket Data Object 42. 

s Further in this regard, Bucket Manager 38 will cre- 
ate Buckets 40 and Bucket Data Objects 42 when infor- 
mation is requested from or written to a Bucket 40 and a 
Bucket Data Object 42 by an Applications Program 12 
and will create new Buckets 40 or Bucket Data Objects 

10 42 only when a new Bucket 40 or Bucket Data Object 42 
is necessary to meet the requirements of a particular 
database request. 

Buckets 40 and Bucket Data Objects 42 are thus 
created dynamically and there can be a virtually unlim- 

15 ited number of different types of Buckets 40 and Bucket 
Data Objects 42, depending upon the needs of Applica- 
tions Programs 12 and the number and types of Data- 
bases 20A-n. As such, the present implementation does 
not store or hard code specific instances of Buckets 40 

20 or Bucket Data Objects 42, but instead maintains a 
Bucket 40 object class and a Bucket Data Object 42 
object class and, when a Bucket 40 object or a Bucket 
Data Object 42 object is created, it is initialized with an 
instruction set, or set of methods, which define what the 

25 object is and how it behaves. 

Bucket 40 objects, are therefore initialized with the 
instruction set "Objects", reflecting that the function of 
Buckets 40 is to create and manage and operate upon 
Bucket Data Objects 42. Bucket Data Objects 42 are, in 

30 turn, initialized with the instruction sets instructions sets 
and table maps, as will be defined below. As will be 
described in further detail below, the instruction sets 
and table maps define the structures and functions of 
Bucket Data Objects 42 and the interrelationships of the 

35 structures and functions of Bucket Data Objects 42 with 
the data structures and database operations of Data- 
bases 20A-n and the user. The instruction sets and 
table maps thereby reflect and define the correlation 
between the characteristics and properties of a particu- 

40 lar Bucket Data Object 42 type, a particular correspond- 
ing Application Program 12 and a particular Database 
20. It will therefore be apparent, as from the previous 
descriptions of the present invention, that there can be 
a Bucket Data Object 42 type for each pairing of an 

« Application Program 1 2 and one of Databases 20A-n. 
Finally, the table maps and instruction sets define the 
initial mandatory and selected characteristics and oper- 
ations of the Bucket Data Object 42 and the hierarchical 
relationships between Bucket Data Objects 42 within a 

so given Bucket 40 class: 

The relationship of Buckets 40 and Bucket Data 
Objects 42 is further illustrated in Fig. 2, which shows a 
Bucket 40a of the class Patient and corresponding to a 
particular patient. Bucket 40a is illustrated therein as 

55 containing a Bucket Data Object 42a of a class Demo- 
graphics and a Database Object 52 defining database 
members appearing in Bucket Data Object 42a and the 
relationship between Bucket Data Object 42a and the 
data structures and database operations of Databases 
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20A-n. As will be described in the following, and accord- 
ing to the present invention, each Bucket 40 or Bucket 
Data Object 42 may contain further Bucket Data 
Objects 42 in a hierarchical relationship of Bucket Data 
Objects 42 defined for a particular Application Program s 
12 and Database 20 by the information stored in Bucket 
Manager 38. 

As illustrated in Fig. 2. and as will be described in 
further detail in following descriptions, a Bucket 40, - 
such as Patient Bucket 40a, contains a set of Methods to 
44 defining operations that may be performed by the 
Bucket 40 object, such as creating Bucket Data Objects 
42, a Maps 46 for holding information relating the 
Bucket 40 to Databases 20A-n, and, in this example, a 
Demographics Bucket Data Object 42a. Demographics w 
Bucket Data Object 42a, in turn, and as representative 
of Bucket Data Objects 42, contains a set of Methods 48 
defining operations that may be performed by the 
Bucket Data Object 42, a Results List 50, and a Data- 
base Object 52 for holding methods, conditions and 20 
functions for accessing Databases 20A-n. 

As also illustrated, and as typical of Results Lists 50 
of Bucket Data Objects 42, Results List 50 contains a 
Results Object 54 which includes Data Records 54a for 
holding a record of the results of a database operation, 25 
for example, as a character string containing data from 
the included members of Databases 20A-n, and a 
Cache Object 54b for holding information pertaining to 
the Bucket Data Object 42a for subsequent use, such 
as the extracted Database 20A-n data or the conditions 30 
and methods to be used in creating the Bucket Data 
Object 42a, and information identifying where in System 
10 the cached information is stored. A Results Object 
54 further includes a Request Object 54c for storing the 
request generated by an Applications Program 1 2 that 35 
resulted in the creation of the Bucket Data Object 42. As 
shown, a Results Object 54 includes a Request Condi- 
tions 54c-1 for storing information pertaining to the 
request, such as a patient identification, a SQL 54c-2 for 
storing the SQL query comprising the request, if the 40 
user provided an SQL query as a request, and a Sort 
Conditions 54c-3 for storing information provided in the 
request regarding how the database results are to be 
sorted in responding to the request. 

Demographics Database Object 52, in turn, and as 45 
illustrative of Database Objects 52, includes a Member 
Map 52a for holding information defining the members, 
or data, of Databases 20A-n that are to appear in the 
Bucket Data Object 42, for example, in Data Records 
54a and a Conditions Object 52b for holding mandatory so 
defining relationships between information in the Bucket 
Data Object 42a and information in the Databases 20A- 
n. 

Demographics Database Object 52 further includes 
a Database (DB) Functions 52d, which generally 55 
includes the methods to be used for performing data- 
base operations, such as insert, update,. delete, and so 
on. As indicated in Fig. 2, the DB Functions 52c of a 
Database Object 52 includes a Request 52c-1, which 



identifies the original request that resulted in the crea- 
tion of the Bucket Data Object 42, a Getmembers 52c- 
2, including the methods for selecting and incorporating 
members, that is, Database 20A-n information, that is to 
be contained in the parent Bucket Data Object 42a, and 
the methods to be used for performing database opera- 
tions, such as insert, update, delete, and so on. DB 
Functions 52c further include a Create SQL 52c-3 con- 
taining information for creating an database query, an 
Execute Select SQL 52c-4 for creating the database 
query statement, such as an SQL statement, and an 
Execute SQL 52c-5 for accessing Databases 20A-n. 

As will be apparent, a Bucket 40 may include still 
further Bucket Data Objects 42 containing further 
groups or types of information. For example, a Patient 
Bucket Data Object 42a may also have Bucket Data 
Objects 42b-n corresponding to Provider(s) 16B, patient 
Vitals 18A, patient Orders 18G and Lab Results 18F, as 
discussed previously with regard to Patent Applications 
12A. Likewise, it will be apparent that a given Bucket 
Data Object 42 such as a Demographics Bucket Data 
Object 42a may contain different numbers and types of 
subsidiary Bucket Data Objects 42, depending upon the 
particular design, implementation and purpose of a par- 
ticular Bucket Data Object 42 or System 10. 

4. Detailed Descriptions 

A. Bucket Mechanism 28 (Fig. 3) 

Referring now to Fig. 3, therein is shown a further 
diagrammatic representation of Bucket Mechanism 38 
of the present invention as implemented in an object ori- 
ented system. 

As illustrated therein, Bucket Mechanism 38 of the 
present invention includes Application Interfaces 30 of 
Fig. 1 and are the interfaces for each of Applications 
Programs 12. Application Interfaces 30, in turn, inter- 
face with corresponding Application Objects 58, which 
execute logic, methods and operations in support of a 
corresponding Application Interfaces 30. In general, 
there will be at least one Application Object 58 for each 
Application Interfaces 30 and an example of an Applica- 
tion Object 58, using the present example of a medical 
services system, would be an appointment list. As will 
be described below, a given Application Object 58 will in 
turn have one or more associated data objects, such as 
one or more patient data objects and one or more pro- 
vider data objects. 

As indicated in Fig. 3, a Bucket 40 contains one or 
more Bucket Data Objects 42 wherein each Bucket 
Data Object 42 interfaces with Application Objects 58 to 
hold, manage and cache data for each Application Pro- 
gram 12. As indicated in Fig. 3, multiple instances of 
Applications Programs 1 2 and corresponding Applica- 
tion Interfaces 30 and Application Objects 58 may 
simultaneously share and access a single Bucket Data 
Object 42 and, while multiple instances of a given 
Bucket Object 42 may exist across the system in a vari- 
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ety of topologies, there will be only one instance of a 
given Bucket Data Object 42 within a system. A given 
Bucket Object 42 may, however, contain more than one 
results object, that is, instance of real data, and Applica- 
tion Objects 58 can "talk" to more than one Bucket Data 
Object 42. 

As also illustrated in Fig. 3, Buckets 40 further 
include Database Objects 52 interface with Application 
Objects 58 and Data Access Objects 62, to map the 
Bucket Data Objects 42 to various data access meth- 
ods, such as SQL query generation programs and utili- 
ties in Database Access Objects 62 and to members of 
Databases 20A-n. 

Database Access Objects 62 of a Bucket 40, in 
turn, interfaces with the Databases 20A-n and accesses 
the databases and returns the results to Database 
Objects 52 and thus to the requesting Bucket Data 
Objects 42 and the requesting Applications Programs 
12. 

It will be noted in Fig. 3 that there are a number of 
components of the bucket mechanism of the present 
invention that are represented as not being connected 
in the direct data path from Application Interfaces 30 
and through Application Objects 58, Bucket Data 
Objects 42, Database Objects 52 and Database Access 
Objects 62 to Databases 20A-n. These components 
include Rules Server 64 which contains the application 
logic and business rules and methods that can be sep- 
arated from the user interface and shared across multi- 
ple instances of a given application program or across 
multiple applications programs. In the system of the 
present invention, multiple Rules Servers 64 can be 
supported in a given system wherein each Rules Server 
64 may support a different functional grouping of Appli- 
cations Programs 12 or users, such as different depart- 
ments or system users. Rules Server 64 would usually 
be accessed from Applications Objects 58 or from, for 
example, Gateway 68, described below. 

Workflow Component 66, in turn, performs similar 
tasks as Rules Server 64, but supports workflow proc- 
esses in the system. The division between Workflow 
Component 66 and Rules Server 64 depends upon the 
particular capabilities and functions of Workflow Com- 
ponent 66 and Rules Server 64 as implemented. in the 
system. 

Lastly, Gateway 66 supports communications 
between the bucket mechanism and outside Applica- 
tions Programs 12 and other data repositories while 
Interface Services 70 comprises an interface compo- 
nent and set of interface object classes used within the 
bucket mechanism components to facilitate communi- 
cation between the bucket mechanism components. 
The services provided by Interface Services 70 includes 
supporting named services across networks as well as 
local interface services, such as communication 
between dynamic linked libraries. 

Finally, it will be noted in Fig. 3 that each object 
therein is represented by an oval enclosure with the 
communications between objects represented by lines 



connecting certain of the objects. It will also be noted 
that certain of the object boundaries wherein the com- 
munications lines connect to the objects are marked off 
from the body of an object by an additional line within 

s the object boundaries. These marked off points of con- 
nection indicate functional and operational boundaries, 
or borders, whereat the objects may be physically and 
functionally separated from one another, for example, 
with one object at one end of a communication connec- 

ro tion residing on one physical or functional component of 
the system, such as a client, and the object at the other 
end of the communication connection residing on a dif- 
ferent physical or functional component of the system, 
such as a server. It is therefore apparent, as earlier dis- 

75 cussed, that the physical and functional topology of the 
system of the present invention is readily adaptable to a 
wide variety of different physical, geographic and func- 
tional topologies. 

20 B. Application Interfaces 30 (Figs. 1 , 3 and 4) 

As described with reference to Fig. 1, Application 
Interfaces 30 is comprised of a plurality of Interface 
Modules 34 wherein there is an Interface Module 34 for 

25 and corresponding to each type of Applications Pro- 
gram 12 that performs database operations. Each Inter- 
face Module 34 of Application Interfaces 30 receives 
requests for database operations from the correspond- 
ing Applications Program 12 or Applications Programs 

30 12, each request being in the format and syntax native 
to the requesting Applications Program 12, and trans- 
forms each such request or command into one or more 
interface calls to Bucket Engine 32. The Interface Mod- 
ule 34 that receives a request for a database operation 

35 from an Applications Program 12 then receives the 
results of the request, if any, from Bucket Engine 32 and 
returns the results to the requesting Applications Pro- 
gram 12. As also described, Application Interfaces 30 
further includes the facilities and functions to create, 

40 manage and execute certain user interface functions 
related to database operations. 

As described with reference to Fig. 3. Application 
Interfaces 30, like Bucket Engine 32, is presently imple- 
mented in an objected based system as a library of pro- 

45 grams, utilities and functions that are used in common 
to perform the operations of Interface Modules 34 and is 
thereby best described in terms of the properties and 
characteristics of the requests and Bucket Engine 32 
calls dealt with by Application Interfaces 30. 

so Referring to Fig. 4, therefore, therein is illustrated 
certain of the Properties 72 dealt with by Application 
Interfaces 30. As represented therein, these properties 
may include a plurality of User Interface Properties (Uls) 
74a-g, each of which defines one or more properties of 

55 the user interface, as indicated by the entries in the illus- 
trated Uls 74a-g. 

Others of Properties 68 include Buckets 76a-g per- 
taining to and defining aspects of Bucket Data Objects 
42, such as the type and identification of a bucket 
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object, the action requested, and the member, that is, 
database column, and database data, type and length 
involved in or resulting from the request. 

Still others of Properties 68 pertain to and define 
the mandatory or selectable conditions of the Bucket 5 
Data Object 42, such as Sort 78a-b pertaining to sorting 
or ordering of the member(s) from the database, Condi- 
tion 80a-c defining conditions pertaining to the data- 
base operations, and Row 82, Column 84, MaxRows 86 
and MaxCols 88 delimiting the rows and columns of the to 
member(s) from the database. 

Others of Properties 68, such as Status 90 and Sta- 
tus String 92 pertain to the status of a database action 
and another, SQMStmt 94, identifies the SQL statement 
used in a current database action; that is, a user can u 
supply an SQL statement rather than using the normal 
facilities of Bucket Mechanism 28. Still others of Proper- 
ties 68, such as Cache Type 96, Cache Duration 98 and 
Cache Max 100, pertain to caching of the correspond- 
ing Bucket Data Object 42 while others, such as Default 20 
Member 102 and Default Text 104 are used when the 
results set display mechanism is some sort of user inter- 
face, such as a combination box or a list box, and 
describe the default database member row to be dis- 
played. 25 

C. Bucket Manager 38 (Figs. 5,6 and 7) 

As described previously, the function of Bucket 
Manager 38 is to create Buckets 40 and Bucket Data so 
Objects 42 in response to requests from Application 
Interfaces 30 and Bucket Manager 38 will create new 
Buckets 40 or Bucket Data Objects 42 when a new 
Bucket 40 or Bucket Data Object 42 is necessary to 
meet the requirements of a particular database request. 35 
As also described, the Bucket Mechanism 28 of the 
present invention stores the information necessary to 
create Bucket Data Objects 42, and Buckets 40, in a set 
of map objects, represented as Maps 46 in Fig. 2, 
which, as illustrated in Fig. 5, are implemented in the 40 
present embodiment as an Object Map 106 and a Table 
Map 108. Object Map 106 and Table Map 108 are con- 
structed by the programmer, rather than by the user of 
the system, for each Database 20A-n currently known 
and used by the system and, the information being « 
stored as maps and tables, may be easily modified to 
add subsequent new databases or data objects to the 
system. 

Referring to Fig. 5, therein is shown a diagrammatic 
representation of a System 1 0 incorporating the present so 
invention and with the functional structures and opera- 
tions of Bucket Engine 32 illustrated in further detail and 
including the maps and tables used in construction of 
Bucket Data Objects 42. As has been discussed previ- 
ously, the Bucket 40 includes a set of Maps 46 contain- ss 
ing the information necessary to create Bucket Data 
Objects 42, the components thereof and elements 
associated with Bucket Data Objects 42. As shown in 
Fig. 5, the information contained in Maps 46 resides in 



Object Map 106 and in Table Map 108. As will be 
described below, Object Map 106 is essentially a map- 
ping between a Bucket Data Object 42 and the tables of 
Databases 20 while Table Map 108 is essentially a map 
relating the Bucket Data Object 42 to the columns of a 
table of a Database 20. 

For example, and referring to the example used 
through the present descriptions by way of illustration, 
the request may have originated from Patient Demo- 
graphics Application Program 20B, so that Bucket 
Engine 32 would respond by creating a Patient Bucket 
40a and a Bucket Data Object 42a and the database 
members that would appear in the Demographic Bucket 
Data Object 42 would include the patient's first, middle 
and last names, address, and so on. Object Map 106 
would contain information corresponding to a Demo- 
graphics Bucket Data Object 42a and Table Map 108 
would include information corresponding to each type of 
patient demographic data. 

Referring to Fig. 6, as illustrated therein Table Map 
108 includes a Table 1 10 for and corresponding to each 
database table contained in Databases 20A-n, wherein 
each Table 110 includes a Database (DB) Table Name 
112 and a Member Map List 114 containing a Member 
Map 1 1 6 for each member of a corresponding Database 
20 table containing data that appears in the correspond- 
ing Bucket Data Object 42. Each Member Map 116, in 
turn, includes a Member Name 1 18a identifying the par- 
ticular member corresponding to the Member Map 1 16 
and a Database (DB) Table Name 118b identifying the 
database table containing the member. Each Member 
Map 116 further includes a Database (DB) Table Col- 
umn 118c identifying the database column containing 
the corresponding member, a Data Type 118d identify- 
ing the type of data comprising the member, such as 
numeric or character string, and a SOL Position for 
Select 1 18e identifying the location of the member in the 
. identified column. 

Referring to Fig. 7, as illustrated therein Object Map 
106 is a list that includes an Object 120 for and corre- 
sponding to each Bucket Data Object 42 wherein each 
Object 120 includes an Object Member Map 122 and a 
Table List 124. Each Object Member Map 122, in turn, 
contains a Member List 122a that is a concatenated list 
of all members of the Database 20 included in the 
Bucket Data Object 42. As indicated, Member List 122a 
contains entries, indicated as Table Members 122a-1, 
122-a-2, and so on, corresponding to and identifying 
each member of a Database 20 table of the Bucket Data 
Object 42. Object Member Map 122 may also contain a 
Special Multi-members List 122b identifying sets of mul- 
tiple members belonging to the Bucket Data Object 42. 

Table List 124, in turn, contains a Table Instructions 
1 26 for and corresponding to each Table 1 1 0 included in 
Table Map 108. As illustrated therein, each Table 
Instructions 126 includes a Table Name 126a identifying 
the corresponding table and an Insert Order 126b defin- 
ing the order in which the tables are inserted into or 
deleted from membership and a Join Conditions 126c 
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defining how the member tables are to be joined. Each 
Table Instructions 126 further includes a Needs Key 
1 26d flag that indicates whether a new and unique table 
identifier is required before a table can be inserted, and 
a Key 1 26e that contains the corresponding key, if any. 5 

Referring again to Fig. 5 to consider the operation 
of Bucket Engine 32, an Applications Program 12, oper- 
ating though an Application Interfaces 30 issues a call . 
for a database operation, in this example resulting in the 
creation of a new Bucket Data Object 42. Bucket Man- 10 
ager 38 receives the request through Application Inter- 
faces 30, selects a Bucket 40 corresponding to the 
Applications Program 12 and requested data, and calls 
create bucket object methods of the Bucket 40 to create 
the Bucket Data Object 42. 15 

The create bucket object methods of Bucket 40 
access Maps 46 and, in particular, the Object Map 106 
corresponding to the type of Bucket Data Object 42 to 
be created. From that Object Map 1 06, Bucket Manager 
38 identifies and locates the conditions applying to the 20 
corresponding type of Bucket Data Object 42, the meth- 
ods for operating upon and by operations by the corre- 
sponding type of Bucket Data Object 42, and the Table 
Map 108 information to be used in constructing the 
Bucket Data Object 42. 25 

Bucket Manager 38 then uses this information to 
construct the Bucket Data Object 42 and the associated 
Database Objects 52 and Database Access Objects 62. 
Using these constructs and information, Bucket Man- 
ager 38 then accesses Databases 20A-n to obtain the 30 
data to appear in the Bucket Data Object 42, through 
the path comprised of Bucket Data Object 42, Database 
Objects 52, Database Access Objects 62 and Data- 
bases 20A-n and the corresponding return path, as indi- 
cated in Fig. 5, and stores the resulting data for the 35 2. 
requesting Applications Program 12. 

As has been described in the above, subsequent 
requests pertaining to the same data from other Appli- 
cations Programs 12 will not result in the construction of 
a new Bucket Data Object 42, but will be executed by « 
shared access of the Bucket Data Object 42 containing 
the information. 

While the invention has been particularly shown 
and'described with reference to preferred embodiments 
of the apparatus and methods thereof, it will be also 45 
understood by those of ordinary skill in the art that vari- 
ous changes, variations and modifications in form, 3. 
details and implementation may be made therein with- 
out departing from the spirit and scope of the invention 
as defined by the appended claims. Therefore, it is the so 
object of the appended claims to cover all such variation 
and modifications of the invention as come within the 
true spirit and scope of the invention. 

Claims 55 

1 . For use in a computer system including a processor 

for performing operations on data and a memory for 4. 
storing programs for controlling operations of the 



processor and the data, a bucket mechanism con- 
nected between applications programs executing 
on the computer and a database for providing 
access to database data by the applications pro- 
grams and comprising: 

a bucket engine connected from the application 
programs and to the databases and being 
responsive to database requests from the 
application programs for generating corre- 
sponding buckets wherein 
each bucket corresponds to a class of data 
members of the databases requested by an 
application program and includes, 

a bucket data object for storing data mem- 
bers retrieved from the database, each 
bucket data object corresponding to a 
related group of data members retrieved 
from the database in response to a data- 
base request, 

a database access object for holding and 
executing database access methods and 
responsive to a database request for 
retrieving the requested data member from 
the database and storing the requested 
data member in a corresponding bucket 
data object, 

the bucket engine being responsive to a data- 
base request for providing the requested data 
member stored in the corresponding bucket 
data object to the applications programs. 

The bucket mechanism of claim 1 wherein each 
bucket further includes: 

a database object connected between a bucket 
data object and a database access object for 
mapping a received database request to a 
database access method of the database 
access object and indicating to the database 
access object the database access method 
corresponding to the received database 
. request. 

The bucket mechanism of claim 1 wherein the 
bucket mechanism further includes: 

an application interface connected between the 
applications programs and the bucket engine 
and communicating with the applications pro- 
grams in their native modes for receiving data- 
base queries from the application programs 
and generating corresponding database 
access requests to the bucket engine. 

The bucket mechanism of claim 1 wherein the 
bucket engine further comprises: 
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an application object for executing bucket 
engine operations in response to database 
requests from a corresponding application pro- ■ 
gram, including initiating a bucket engine data- 
base operation for and corresponding to each 5 
database request generated by the corre- 
sponding application program. 

The bucket mechanism of claim 1 , further compris- 
ing: 10 

an object map and a table map for storing infor- 
mation for use by the bucket engine in con- 
structing buckets and bucket data objects, 

the table map including a table for and 15 
corresponding to a database table, 

each table including 



processor for performing operations on data and a 
memory for storing programs for controlling opera- 
tions of the processor and the data for providing 
access to database data by the applications pro- 
grams, comprising the steps of: 

by operation of a bucket engine connected 
from the application programs and to the data- 
bases and being responsive to database 
requests from the application programs, gener- 
ating corresponding buckets wherein each 
bucket corresponds to a class of data members 
of the databases requested by an application 
program and 

generating, for each bucket, at least one bucket 
data object wherein each bucket data object 
includes, 



an identification of the corresponding data- 
base table, and so 
a member map for each member of the 
corresponding database table appearing in 
the bucket data object, 

each member map including 

25 

an identification of the member, 
an identification of the database col- 
umn containing the member, and 
an identification of the data type of the 
member, 30 

the object map including an object map 
object for and corresponding to each bucket 
data object, 

each object map object including table 35 
list of table instructions for and corresponding 
to each table appearing in a table of the table 
map and an object member map, 

each table instructions including 

40 

a table name identifying the corresponding 
table in the table map, 
an insert order defining the order in which 
the tables are inserted into or deleted from 
membership, and 45 
join conditions defining how the member 
tables are joined, and 

the object member map including a con- 
catenated list of all database members of the so 
bucket data object, 

the bucket engine being responsive to a data- 
base request for accessing the object map and 
the table map and constructing a correspond- 
ing bucket data object and bucket from the 55 
information contained in the object map and 
table map. 

A method for use in a computer system including a 



a bucket data object for storing data mem- 
bers retrieved from the database, each 
bucket data object corresponding to a 
related group of data members retrieved 
from the database in response to a data- 
base request, and 

generating, for each bucket, a database 
access object for holding and executing data- 
base access methods and responsive to a 
database request for retrieving the requested 
data member from the database and storing 
the requested data member in a corresponding 
bucket data object, wherein 
the bucket engine is responsive to a database 
request for providing the requested data mem- 
ber stored in the corresponding bucket data 
object to the applications programs. 

7. The method of claim 6, further including the step of: 

generating, for each a database object con- 
nected between a bucket data object and a 
database access object for mapping a received 
database request to a database access 
method of the database access object and indi- 
cating to the database access object the data- 
base access method corresponding to the 
received database request. 

8. The method of claim 6, further comprising the step 

of: 

providing an application interface connected 
between the applications programs and the 
bucket engine and communicating with the 
applications programs in their native modes for 
receiving database queries from the applica- 
tion programs and generating corresponding 
database access requests to the bucket 
engine. 
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9. The method of claim 6, further comprising the step 
of: 

generating an application object for executing 
bucket engine operations in response to data- s 
base requests from a corresponding applica- 
tion program, including initiating . a bucket 
engine database operation for and correspond- 
ing to each database request generated by the 
corresponding application program. jo 

1 0. The method of claim 6, further comprising the steps 
of 

providing an object map and a table map for is 
storing information for use by the bucket engine 
in constructing buckets and bucket data 
objects, 

the table map including a table for and 
corresponding to a database table, 20 
each table including 

an identification of the corresponding data- 
base table, and 

a member map for each member of the 25 
corresponding database table appearing in 
the bucket data object, 

each member map including 

an identification of the member, 30 
an identification of the database col- 
umn containing the member, and 
an identification of the data type of the 
member, 

35 

the object map including an object 
map object for and corresponding to each 
bucket data object, 

each object map object including 
table list of table instructions for and corre- to 
sponding to each table appearing in a table 
of the table map and an object member 
map, 

each table instructions including 

45 

a table name identifying the corre- 
sponding table in the table map, 
an insert order defining the order in 
which the tables are inserted into or 
deleted from membership, and 50 
join conditions defining how the mem- 
ber tables are joined, and 

the object member map including a con- 
catenated list of all database members of 55 
the bucket data object, and 

by operation of the bucket engine and in 
response to a database request, accessing the 



object map and the table map and constructing 
a corresponding bucket data object and bucket 
from the information contained in the object 
map and table map. 
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Bucket Type: 
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Bucket Object: 

Bucket Object To Use. 
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